حل پارتو برای مساله زمانبندی سه هدفه کمینه کردن تعداد کار دیرکرددار، بیشینه زودکرد و بیشینه دیر کرد 1||nt, e max,t max

یکی از مباحث مهم در زمانبندی دیدگاه تولید به موقع (jit) این دیدگاه به دنبال کاهش دادن همزمان زودکرد و دیرکرد کارها می-باشد که جز ء مباحث زمانبندی چند هدفه طبقه بندی می شود. یکی از روش های حل مسایل چند هدفه ارایه جوابهای کارا به تصمیم-گیرنده جهت انتخاب گزینه نهایی است. در این تحقیق مساله پیچیده کمینه کردن سه هدف تعداد کارهای دارای دیرکرد، بیشینه زودکرد کارها و بیشینه دیرکرد کارها برای تک ماشین(n_t,e_max,t_max 1||) به دلیل انطباق با سیستم تولید به موقع مورد بررسی قرار گرفته و یک رویه شاخه و کران جهت به دست آوردن جوابهای کارا و مرز پارتو ارایه شده است. ارایه حدود بالا و پایین مناسب، باعث کوچک شدن فضای قابل بررسی مسایل گردیده و همچنین توسعه اصول غلبه کارا و قضایای حدی موجب شده که رویه شاخه و کران به صورت کارا عمل نماید. به منظور تست و بررسی روش تعداد 700 مساله تصادفی تولید و حل شده است. نتایج به دست آمده نشان می دهد که با این روش مسایلی تا 25 کار قابل حل می باشند و کلیه جوابهای کارای آنها به دست می آید